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Abstract. Using the Riemann Hypothesis over finite fields and bounds for the size of 
spherical codes, we give explicit upper bounds, of polynomial size with respect to the size 
of the field, for the number of geometric isomorphism classes of geometrically irreducible 
^-adic middle-extension sheaves on over a finite field which are pointwise pure of weight 
and have bounded ramification and rank. 



1. Introduction 

Interesting arithmetic objects often appear in countable sets that can be naturally par- 
titioned into increasing finite subsets. The estimation of the cardinality of these subsets 
is often both fascinating and important in applications. Well-known examples include the 
counting function for primes, the counting function of zeros of L-functions over number fields, 
or the counting function of automorphic forms of certain types. 

We consider here a similar counting problem where the objects of interests are certain 
£-adic sheaves on the affine line over a finite field, or (more or less) equivalently, certain 
£-adic Galois representations over function fields. In that case, it is not obvious how to 
construct finite subsets, even before asking how large they could be. However, it was shown 
by Deligne as explained by Esnault and Kerz [ini Th. 2.1, Remark 2.2], that there is, 
for any smooth separated scheme X of finite type over a finite field k, a natural notion of 
"bounded ramification" such that the number of irreducible lisse etale Q^-sheaves on X is 
finite, up to twist by geometrically trivial characters. The problem of saying more about 
the order of these finite sets is then the subject of remarkable conjectures of Deligne in the 
case of curves predicting, for suitably restricted ramification, a formula similar to that for 
the number of points of an algebraic variety over a finite field in terms of Weil numbers of 
suitable weights. This is motivated by the result of Drinfeld [9] computing the number of 
unramified 2-dimensional representations for a projective curve, and showing it is of this 
form; see again the survey in §8] and the paper of Deligne and Flicker [6, §6] (and the 
lecture of Deligne) . 

Our goal in this note is very modest. First of all, we will only consider a particularly 
simple case, and our result will be an explicit upper bound for the size of certain of these 
sets of etale sheaves. What we prove may not have much interest in the greater scheme of 
things, but the argument is quite short and the fact that it uses ideas from spherical codes 
is quite appealing. Moreover, the bounds for spherical codes that are used do not seem to 
be present in the literature. We note also that the first version of this note was in fact 
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written "out of curiosity" before the authors were aware of the works of Drinfeld, Dehgne, 
Esnault-Kerz or Dehgne-Fhcker. 

Let p be a prime number and let A; be a finite field of characteristic p. Fix an auxiliary 
prime i ^ p- We will consider middle-extension sheaves on A^/k, in the sense of i.e., 
constructible Q^-sheaves 5" on A^/k such that, for any open set U on which 3" is lisse, with 
open immersion j : f/ > A^, we have 

Slightly more concretely, we see that such a sheaf has a largest open subset U on which 
it is lisse (defined by the condition that the stalk be of generic rank), and is determined by 
its restriction to this open set. On U, corresponds uniquely to a continuous £-adic repre- 
sentation g of the etale fundamental group 7ii{U,f]), defined with respect to some geometric 
generic point fj of U. As in [161 §7], the middle-extension sheaf 3" is called pointwise pure 
of weight if its restriction to U is pointwise pure of weight 0, i.e., the eigenvalues of the 
local Frobenius automorphisms at points of U are algebraic numbers, all conjugates of which 
have modulus 1. Furthermore, 5" is called irreducible (resp. geometrically irreducible) if g 
is an irreducible representation of the fundamental group 7ri(f/, f]) (resp. of the geometric 
fundamental group tti{U x k,f])). 

The collection of middle-extension sheaves on A^/k is infinite. We will measure the com- 
plexity of a sheaf over a finite field by its ( analytic ) conductor, in order to obtain a well-defined 
counting problem. Note that this is a much rougher invariant than that used in the counting 
conjectures of Deligne, but it is enough to obtain finiteness, and the argument below does 
not seem to allow us to get any improvement by fixing, for instance, the local monodromy 
representations at the missing points for sheaves lisse on a fixed open set of A^. 

Let 5" be a middle-extension sheaf on A^/k, of rank rank(5'), with singularities at the 
finite set Sing(5') C P^. We define the analytic conductor (often just called "conductor") of 
3^ to be 

(LI) c(3^) = rank(3^) + ^ max(l, Swan^(3^)). 

a;eSing(3^) 

Now, for a finite field k and c ^ 1, we denote by ME(fc,c) the category of geometrically 
irreducible middle-extension sheaves 5" on A^/k which are pointwise pure of weight and 
satisfy 

0(3^) < c, 

and by ME(A;, c) the set of geometric isomorphism classes of sheaves in ME(/c, c). Our results 
are bounds for the size of these sets. Here is a first version: 

Theorem 1.1. There exists an absolute constant A such that, for any 1, we have 

\k\'-' < |ME(fc,c)| < \k\^'\ 

for all finite fields k, where the implied constant depends only on c. 

Here the lower bound is just given for information (see Section |4]), and comes from the 
simplest types of sheaves (rank 1 sheaves ramified at infinity only). The upper bound is 
our main result, and in fact, we can give fully explicit inequalities, and not just asymptotic 
statements. Moreover, the constant 48 could be improved relatively easily, and the can 
be refined (see Proposition 13.11 for these more precise results). 
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As far as we know, is the first explicit bound for this type of questions without much 
stronger restrictions (e.g., on the rank). One can approach the counting problems by applying 
the global Langlands correspondance over function fields (as proved by Lafforgue \V7\) to 
reduce to counting automorphic forms or representations, and this is indeed how Deligne 
and Flicker [6j proceed to obtain a "Lefschetz-type" formula for the counting function for 
cases where the local monodromy is unipotent (on any smooth projective curve, not only P^). 
As far as upper-bounds are concerned, or just asymptotic behavior, one might hope to have 
some versions of the Weyl Law for the distribution of Laplace eigenvalues, but controlling 
these when the rank varies seems quite a difficult problem. 

The basic idea of the proof is quite simple (and has been known, at least with respect to 
showing finiteness, to Delign^ and to Venkatesh): we first show that, for \k\ large enough, it 
is enough to count the trace functions 

k — > Qi 
X ^ Tr(Frfc/ | J^) 

(giving the trace of the geometric Frobenius automorphism of k acting on the stalk of 3" at a 
geometric point x over x E k, seen as a finite-dimensional representation of the Galois group 
of fc) of 3" G ME(A;, c). We view these trace functions (via some isomorphism l : — > C) as 
elements of the finite dimensional Hilbert space of complex- valued functions on k, and then 
see that Deligne's general form of the Riemann Hypothesis implies that these trace functions 
form a "quasi-orthonormal" system. In particular, given that the conductor is ^ c, the angle 
between any two trace functions of sheaves in ME(fc, c) is at least 7r/2 — 0(1/ vT^)' i-^-, they 
are what is known as spherical codes (sets of points on a sphere with some fixed angular 
separation property). This immediately implies that the corresponding set is finite, but 
furthermore, we are in a range of spherical codes where one can use methods of Kabatjanskii 
and Levenshtein [T^ (see also [18] and 0, Ch. 9]) to derive the polynomial-type upper 
bounds of Theorem ILII We did not find the statements for bounds on spherical codes in 
this range, but these turn out to be relatively easy to derive from the general techniques of 
Kabatjanskii and Levenstein, as we present in Section [2] (and they might be of independent 
interest). 

Acknowledgements. We wish to thank N. Katz for discussions surrounding these prob- 
lems, and H. Esnault for clarifying Deligne's work and its fascinating general context. 

Notation. As usual, |X| denotes the cardinality of a set, and we write e{z) = e^*'^^ for any 
zeC. We write Fp = Z/pZ. 

By f g for x E X , or f = 0{g) for x E X, where X is an arbitrary set on which / is 
defined, we mean synonymously that there exists a constant C ^ such that |/(x)| ^ Cg{x) 
for all X E X. The "implied constant" refers to any value of C for which this holds. It 
may depend on the set X, which is usually specified explicitly, or clearly determined by the 
context. We write f{x) x g(x) to mean f <^ g and g f- 

For any algebraic variety X/k, any finite extension k'/k and x G X{k'), we denote by 
tj,k'{x) the value at x of the trace function of some £-adic (constructible) sheaf 5" on X/k. 
We will write tj-^k' for the function x i— )■ tj,fc'(x) defined on X{k'). 



Wc thank H. Esnault for this information. 
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We will always assume that some isomorphism l : — )■ C has been chosen and we will 
allow ourselves to use it as an identification. Thus, for instance, by |tg^,fc(x)p, we will mean 



2. Preliminaries 

The range of angles defining spherical codes for which we need bounds is not standard, 
and we haven't found a direct statement of the exact form we need in the literature. We 
therefore first explain how to use the Kabatjanskii-Levenshtein bounds P3| to obtain what 
we want, referring to [18] which is a more accessible reference. 

Following the notation in [18], we denote by M{n,ip) the largest cardinality of a subset 
X C S"~^, the (n — l)-dimensional unit sphere of the euclidean space R" (with inner product 
(■, ■)r) which satisfies 

{x,y)ii ^ cos if 

for aA\ X ^ y in X. 

Theorem 2.1 (Polynomial Kabatjanskii-Levenshtein). Let c > be a fixed real number. 
For 

c 

(2.1) COSLp ^ 

assuming n ^ 2c[(c+ 1)^], we have 

2(n - l)-'+2-+3 



M{n,ip) ^ 



r(c2 + 2c + 2) ■ 

Proof. By [HI (6.24), (6.25)], we have 

n — 1 + 



(2.2) M{n,(p)^2 
for any integer k ^ 2 such that 



k 



cos (p ^tj^ , 

where t].'^ = p^" ^^Z^'^" ^^/^ denotes the largest root of a certain Gegenbauer polynomial, and 
furthermore the latter satisfies 

f 2{n + k-2) V/2 



{n + 2k - 2){n + 2k - A) 

where hk is the largest root of the k-th Hermite polynomial Hj^ (see also \T8, Cor. 5.17]). It 
is known (see, e.g., [19, (6.32.8)]) that 



in terms of the first zero ii = 4.54564 . . . > of the Airy function 



-w-i\/|{^-(Ki)"V--(Ki)")}. 



but we prefer to use fully explicit inequalities. For instance, easy arguments (see [T9| 
(6.2.14)]) give the lower bound 

Ik-l 

Under our assumption (12. ip . we therefore see that (12. 2p holds for k ^ 2 such that 

c /A; - 1 / 2{n + k-2) \i/2 
7n ^ V 2 V(n + 2A;-2)(n + 2A;-4)/ 
Writing k = A; — 1, we see that this certainly holds provided 

< = . 

{n + 2Ky (l + 2K/n)2 

If we assume that 2K,/n ^ c~^, we can take n = \{c+ 1)^], i.e, k = 1+ \{c+ 1)^]. The 
condition on k translates then to 

n^2c\{c+lf], 

as stated in the theorem, and we obtain the conclusion from (12.21) using the trivial estimate 

fn-l + k\ {n- 1)'' 
\ k ) ^ k\ ■ 

□ 

Remark 2.2. (1) The point of this result is the polynomial growth of M{n, if) as n tends to 
infinity for a fixed c, although it may also be interesting in some ranges when c grows with 
n. When c < 1, a bound of this type follows from the early result of Delsarte, Goethals and 
Seidel [H Example 4.6]. In contrast, it is known that M{n,ip) is bounded independently of 
n if (y9 is a fixed angle > |, and grows exponentially if ip is fixed and < |. What is usually 
called the Kabatjanskii-Levenshtein bound is an estimate for the exponential rate of growth 
in that case ([18], Th. 6.7]), which corresponds to c of size an^ for some fixed a > 0. 

(2) In this respect, one can weaken the lower bound n ^ 2c[(c+ 1)^] at the cost of a worse 
exponent of n in the estimate. This might also be useful, e.g., in a range where c ^ for 
1/3 ^ 5 < 1/2, where the Kabatjanskii-Levenshtein bound itself does not apply. 

(3) See the paper [12] of Helfgott and Venkatesh for other subtle applications of the 
bounds of Kabatjanskii and Levenshtein to number-theoretic problems. For an application 
in analysis that also involves quasi-orthogonality, see the paper [13] of Jaming and Powell. 

3. Proof of the main result 

It is more efficient to give estimates for certain subsets of ME(A;, c) and sum the resulting 
bounds. Indeed, these subsets are of independent interest, and are more closely related to 
those considered by Drinfeld and Deligne (and Esnault-Kerz, Deligne-Flicker) . 

Thus let U/k he a. dense open subset of A^/k. We denote by L{U/k,c) the category of 
lisse £-adic sheaves 3" on U/k which are geometrically irreducible on U, pointwise pure of 
weight 0, primitive in the sense that U is their largest open set of lissite in A^/k, and which 
satisfy 

c(j*:?) ^ c 
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where j : f/ is the embedding of U in A^. As before, L{U/k,c) denotes the set of 

geometric isomorphism classes of objects in L{U /k,c). We further denote by Lr{U/k, c) (resp. 
Lr{U/k,c)) the subcategory where the rank is ^ r (resp. the set of geometric isomorphism 
classes of this subcategory). 

Note that for any such 5" on U, the direct image j*?" is a geometrically irreducible middle- 
extension sheaf on A^/k, pointwise of weight 0, i.e., an object in ME(fc, c). Moreover, since a 
middle-extension sheaf 5" is uniquely determined by its restriction to its unique largest open 
dense subset of lissite, and the complement of such an open set has at most c(5') points, we 
can write 

(3.1) |ME(fc,c)|^ Yl \UU/k,c)\^Yl E \^r{U/k,c)\ 

n{U)^c r<c n(l/)s£c 

where U/k runs over all open subsets of A^ which are defined over k and satisfy n{U) = 
— U\ ^ c. This inner sum can be parameterized by squarefree monic polynomials of 
degree ^ c in k[X], and in particular it involves ^ terms. 
Our basic estimates are the following: 

Proposition 3.1 (Counting lisse sheaves). Let k be a finite field and c ^ 1. For any open 
set U/k "-^ A^/k with n{U) = — f/| ^ c and for r ^ c, we have 

|L,.(C//...e)|< 1^^^^^,^^^ 

provided \k\ ^ 782c^r^. 

Remark 3.2. Applying the "automorphic side to Galois side" part of the global Langlands 
correspondance on P^/k [T71 Theoreme, (i)], this gives the same upper bound for the number 
of cuspidal automorphic representations of GLr(Ap') which are unramified on U, where A^? is 
the ring of adeles of the function field F = k{t) of P^/k. Even with automorphic techniques, 
it is not clear how to prove such a bound. 

By (13.11) . this proposition implies Theorem 11.11 We now start the proof with a variant 
of the well-known upper bounds on the dimension of cohomology groups of lisse sheaves on 
open subsets of A^/k. 

Lemma 3.3. Let k be a finite field, let j : U/k ^ A^/k be a dense open subset with 
n{U) = \P^ — U\ missing points, and let 3^i, 3^2 be lisse i-adic sheaves on U/k which are 
geometrically irreducible. Let c = max(c(j^,3'i), c(j=k5'2))- We have 

dimi^](A^ X A;, Ji®3^2) ^ (2c + n(f/))rir2. 

Proof. Let 3" = 3^1 (g) 3^2, and denote r, = rankJ'j. Since H^{U x fc, 5") = (this is true for 
all for lisse sheaves on f/), we have 

dmiHliU xk,3') = -Xc{U x fc, J) + dim H^{U x k, 3^). 

The second term is at most 1 by Schur's Lemma, since H^{U x k, 5") is the coinvariant of 
the generic geometric fiber under the action of the geometric fundamental group, and since 
3^1 and 3^2 are geometrically irreducible. 
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Now the Euler-Poincare formula of Grothendieck-Ogg-Shafarevich (see, e.g., [T5| Ch. 2]) 
gives 

-Xc{U X fc, 3^) = -Xc{U X k) rank( J) + ^ Swan^( J) 

xGSing(5-) 

= {n{U) - 2)nr2 + Yl Swan,(J). 

xe(pi-i/) 

We have 

Swan^.(J) ^ rank(:r)A^(3^) = rir2A^(3^) 
at each x G — t/, where Xx{3^) is the largest break of 3^ at x. Since 

A,(3^) ^ max(A,(3^i), A,(3^2)) ^ A,(3^i) + A,(3^2), 
we get the upper bound 

J2 Swan,(J) ^ rank(J) J] (A,.(Ji) + A,.(3^2)) 

^ rank(3^)(c(Ji) + c(3^2)) ^ 2cnr2. 

To conclude, we write 

dim Hl{U xk,3')^ 1 + rir2{2c + n{U) - 2) ^ {2c + n{U))rir2. 

□ 

Remark 3.4. (1) One might be tempted to estimate n{U) by c, but we allow the possibility 
that the sheaves be unramified at some of the points in — [/ in this statement (i.e., they 
are not necessaritly primitive), in which case an estimate n{U) ^ c is not always valid. 

(2) The overall order of magnitude of the bound, namely ~ crir2 (assuming that n{U) ^ c), 
can not be significantly improved, since in the tame case we have exactly 

dim Hl{U X fc, J) = 1 + {n{U) - 2)rir2. 

Now we invoke the Riemann Hypothesis to obtain "quasi-orthonormality" relations for 
trace functions. We only consider primitive sheaves on a common open set for simplicity. 

Lemma 3.5 (Quasi-orthogonality relation). Let k be a finite field, let U he an open 

dense subset of A^/k. Let c ^ 1 be given, and let 3^i, 3^2 be sheaves in L{U/k,c) with ranks 
Ti = rank(?'i). 
(1) We have 



(2) // 3^1 and 3^2 not geometrically isomorphic, then we have 

1 -— 3crir2 



x&U{k) 



Proof. We deal with both cases at the same time by redefining 3^2 = in (1). By construc- 
tion, for all X G f/(A;), we have therefore 

where 5" = 3^1 3^2 • The Grothendieck-Lefschetz trace formula gives 

J2 t^iA^)t^^) = Tr(Fr, | //f (A^ x k, 5)) - Tr(Fr, | HI{A' x k, 3^)). 

xeu{k) 

Because 3^i and 3^2 are geometrically irreducible and pointwise of weight 0, we have 

Tr(Frfc | H'^{A' x fc, J)) = 5(3^i, 3^2)1^1, 

by Schur's Lemma and the coinvariant formula for H^, where this delta symbol is 1 in case 
(1) and in case (2). Moreover, since 5" is also pointwise pure of weight 0, we have 

I Tr(Frfc | HI{A^ x k,3'))\ ^ dimif](A^ x k,3')^/\k\ 

by Deligne's main result on the Rieman Hypothesis over finite fields [71 Th. 1]. Applying 
the previous lemma, we obtain the inequalities stated (since here c ^ c(3^j) ^ n{U) because 
the sheaves are in L{U/k,c), hence primitive.) □ 

We can then easily deduce that sheaves are characterized by their trace functions on k 
when the ramification is sufficiently small (this can be compared with the arguments of 
Deligne presented in [ini §5]). 

Corollary 3.6. Let k be a finite field, let U A-*^ he an open dense subset of A^/k and let 
1 he given. 

(1) //3^G \-{U/k,c) satisfies 

3c(rank(3^))2 < 

then tj^k is non-zero on U{k). 

(2) If 3^1 and 3^2 o^re sheaves in L{U/k,c) with 

3crank(5'i)(rank(3'i) +rank(5'2)) < vT^? 

then 3^1 and 3^2 o'^e geometrically isomorphic if and only if their trace functions coincide on 
U{k), up to a fixed multiplicative constant of modulus 1. 

In particular, the map 5" i— ?■ ty^k is injective on any set of representatives of geometric 
isomorphism classes of objects in L{U/k,c) under this condition. 

Proof. For (1), it is enough to note that the assumption implies that 
by Lemma I3.5[ 

For (2), only the "only if" part needs proof (by well-known property of geometric isomor- 
phism: the trace functions coincide on A; up to a fixed non-zero scalar). So assume that there 
exists 6* e R such that 

%,fc(a;) = e'h^^A^) 

8 



for all X G U{k). We then obtain 

by Lemma I3.5[ If, by contraposaition, these sheaves were not geometrically irreducible, we 
would get 



^ 3crank(5'i) rank(5'2) 



by the same lemma, and by comparing we deduce that 

\/\k\ ^ 3crank(3^i)(rank(Ji) + rank(J2)) 

in that case. □ 

We continue with a fixed finite field k and a dense open set f/ of A^/k. We now 

let V denote the vector space of complex-valued functions U{k) — > C. We can view it as a 
complex Hilbert space with the inner product 

if 1,^2) = Yl '^i(^)¥'2(a;), 
xeu{k) 

or as a real Hilbert space isomorphic to R^I^C^)! with coordinates given by 

(Re(v9(x)), Im(v5(x))^ec/(fe), 

and the standard inner product denoted (■,-)r on this real Hilbert space. We have the 
compatibility 

llv'll = WvW-R 

for ip E V, with obvious notation. Similarly, the angle On^ipi, ip2) G [0, 7r[ between ipi,ip2^V 
(viewed real Hilbert space) is defined by 

(v^i,V'2)r = ||</'l||||</52|| cos6r{ipi,ip2), 

and also satisfies 

Re((vPi,VP2)) 
cos9r{lpi,lp2) = —r. — 777. — 77-. 

\\Vl\\\\V2\\ 

Fix now c ^ 1 and r ^ c. If \k\ > Scr"^ and 5" G L{U/k, c) has rank ^ r, we can define 

= Tr~iT 

where (f is the restriction to U{k) of ty^k, since the trace function is not identically zero by 
the previous corollary. This is a vector on the unit sphere of V. 

Lemma 3.7 (Spherical codes from sheaves). With notation as above, for fixed c ^ 1 and 
r ^ c with 12cr^ < a/T^, we have 

QcT^ 

for any sheaves J'l and 3^2 iiT' ^iU/k,c) which are not geometrically isomorphic and have 
rank ^ r. 
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Proof. We have 

II '/'I II II ¥^2 II 

where ipi is the restriction of tgr. ^ to U{k). By Lemma [3.5[ we have 

3cr^ 3cr^ 
|(V5i,V52)| ^ — F=, II'/'jII ^ 1 



kV ,Ak 



Since 



X 



1 -X 



l2 



^ 2a; 



for ^ a; ^ 1/4, we get the result. □ 
It follows directly from this lemma and from the definition in Section |2] that 

\LriU/k,c)\ ^ M(2U{k),aiccos(^^^^ 

We can then apply Theorem 12.11 with n = 2\U{k)\ ^ 2|fc| — 2c, and c there taken to be 
6v^cr^. The condition on the dimension in Theorem 12.11 is satisfied provided 

|fc| ^ 6V2cr^{{6V2cr^ + if + 1) + c, 

which certainly hold^ for I A; I ^ 782c^r^ (which is also stronger than the condition on \k\ in 
Lemma 13. 7p . 

4. Comments 

The bounds we have obtained are certainly far from the truth. In fact, it would be much 
more interesting to have decent lower bounds than this type of upper bounds, but lower 
bounds are much less understood, especially if one restricts more stringently the ramification 
than by bounding the conductor. This can be seen from the following two remarks: 

• (Pointed out by Venkatesh): We do not know if, given a large enough rank r ^ 1, 
there exists a single unramified cusp form on GLr{K), where K is the function field 
of a fixed curve over a finite field of genus > 1; 

• (Pointed out by Katz): Deligne and Flicker [6l Prop. 7.1] prove, using automorphic 
methods, that there exist q = \k\ lisse sheaves on (P^ — S)/k, where S is an etale 
divisor of degree four (e.g., on — {four points in k}) of rank 2, with "principal 
unipotent local monodromy" at the singularities (see [HI §1] for precise definitions.) 
However, only a bounded number of such sheaves are explicitly known (bounded as 
q varies)! Examples include semistable families of elliptic curves with four singular 
fibers, from Beauville's classification [1] (one of the corresponding sheaves occurs 
naturally in [HI Th. 11.3, App. A] as the Fourier transform of the sheaf 

Sym\[x ^ x'^]*X) 

where % is the Kloosterman sheaf of rank 2 |15j). 

We will indicate below some easy lower bounds, which are of much smaller order of mag- 
nitude, when bounding only the analytic conductor. 



Since 6^/2 X ((72 + 12\/2 + 2) + 1) 781. 
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Examples of sheaves. 

• If U ^ AMs a dense open subset (defined over k), and /i (resp. is a regular 
function /i : U — > (resp. a non-zero regular function /2 : U — > Gm) both 
defined over k, one has the Artin-Schreier-Kummer lisse sheaf 

defined for any non-trivial additive character ip : A; — > and multiplicative 
character x : /c^ — )■ Q^, which satisfy 

%,fc(a;) = ^(/i(a;))x(/2(a;)) 

for X G t/(A;). These sheaves are all of rank 1 (in particular, they are geometrically 
irreducible) and pointwise pure of weight 0. Moreover, possible geometric isomor- 
phisms among them are well-understood (see, e.g., [3l Sommes Trig. (3.5.4)]): if 
[91,92) are another pair of functions we have 

if and only if: (1) /i — gi is of the form 

fi-9i = h^''^-h + C 
for some regular function h on U and some constant C ^k; (2) f2/92 is of the form 

92 

where c? ^ 2 is the order of the multiplicative character x, /i is a non-zero regular 
function on U and D & k^ . 

Furthermore, the conductor of these sheaves is fairly easy to compute. The singu- 
larities are located (at most) at x G — U. For each such x, the Swan conductor 
at X is determined only by /i, and is bounded by the order of the pole of fi (seen as 
a function — > P^) at x (there is equality if this order is < \k\). 

In particular, we see that if c < we have 

|Li(AVA;,c)| ^ \k\^-^ 

by just counting the Artin-Schreier sheaves where / G k[X] has degree c: only 

polynomials different by a constant give geometrically isomorphic sheaves. This gives 
the lower bound stated in Theorem ll.il 

• The following examples are studied by Katz [161 Ex. 7.10.2]. Let C/k be a smooth 
projective geometrically connected algebraic curve, and 

/ : C Pi 

a non-constant map defined over k which is not a p-th power. Let D G C he the 
divisor of poles of /. Let Z G C — D he the set of zeros of the differential df, and 
let S = f{Z) he the set of singular values of /. One says that / is supermorse if 
deg(/) < p, all zeros of df are simple, and / separates these zeros (i.e., \S\ = \Z\). 
Then, denoting by 

fo : C-D^A' 
the restriction of f to C — D, the sheaf 

5"/ = ker(Tr : /o,*Q^ — > Qe) 
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is an irreducible middle-extension sheaf on A^/k, of rank deg(/) — 1, pointwise pure 
of weight and lisse on — S" with 



t^,4^) = \{yeCik) I f{y) = x}\-l 

for X & k — S . This sheaf is also everywhere tamely ramified, so its conductor is 
|Z|+deg(/)-l. 

It is not as easy to count such sheaves as before, especially to understand possible 
isomorphisms. If we bound uniformly the conductor we might optimistically hope to 
get as many Jf as there are curves of genus <^ c over k (this is not assured by any 
means!), which would be roughly as k +00. 

There exists a Fourier transform on middle-extension sheaves corresponding to the 
Fourier transform of trace functions, which was defined by Deligne and developped 
especially by Laumon; precisely, consider a middle-extension sheaf which is geo- 
metrically irreducible, of weight 0, and not geometrically isomorphic to for some 
additive character ip. Fix a non-trivial additive character ip. Then the Fourier trans- 
form g = FT^(3^)(l/2) satisfies 

k,k{t) = i^y^^J,fc(a;)^(ta;) 



for t & k, and it is a middle-extension sheaf, geometrically irreducible and pointwise 
pure of weight (see [16], §7] for a survey and details). Moreover, one can show 
that the conductor of 9 is bounded polynomially in terms of the conductor of 3" (see, 
e.g., [11], Prop. 7.2], though the definition of conductor is slightly different there). 

However, even without enquiring about possible fixed points of the Fourier trans- 
form, its use leads at best to only double the lower bounds for the number of sheaves... 
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